Dynamic cost allocation for economic lot sizing games
نویسندگان
چکیده
منابع مشابه
Dynamic cost allocation for economic lot sizing games
We consider a cooperative game defined by an economic lot sizing problem with concave ordering costs over a finite time horizon, in which each player faces demand for a single product in each period and coalitions can pool orders. We show how to compute a dynamic cost allocation in the strong sequential core of this game, i.e. an allocation over time that exactly distributes costs and is stable...
متن کاملEconomic lot-sizing games
In this paper we introduce a new class of OR games: economic lot-sizing (ELS) games. There are a number of retailers that have a known demand for a fixed number of periods. To satisfy demand the retailers order products at the same manufacturer. By placing joint orders instead of individual orders, costs can be reduced and a cooperative game arises. In this paper we show that ELS games are bala...
متن کاملDuality Approaches to Economic Lot-Sizing Games
Sharing common production, resources and services to reduce cost are important for not for profit operations due to limited and mission-oriented budget and effective cost allocation mechanisms are essential for encouraging effective collaborations. In this paper, we illustrate how rigorous methodologies can be developed to derive effective cost allocations to facilitate sustainable collaboratio...
متن کاملSome New Dynamic Economic Lot Sizing Models
We introduce a dynamic economic lot sizing problem whose production cost considers both setup and the designed-and-yet stretchable production capacity. Demands and the control on production activities drive the evolution of the production system. We give a pseudo-polynomial algorithm for the problem when future demands are known. When there is uncertainty in future demands and there is no holdi...
متن کاملA holding cost bound for the economic lot-sizing problem with time-invariant cost parameters
In this paper we derive a new structural property for an optimal solution of the economic lot-sizing problem with time-invariant cost parameters. We show that the total holding cost in an order interval of an optimal solution is bounded from above by a quantity proportional to the setup cost and the logarithm of the number of periods in the interval. Since we can also show that this bound is ti...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Operations Research Letters
سال: 2014
ISSN: 0167-6377
DOI: 10.1016/j.orl.2013.12.005